#include <iostream>
#include <vector>

using namespace std;

int main()
{
        int arr[] = {11,22,33,44,55,66,77,88,99};
        vector<int> vec;

        for (int i = 0; i < sizeof(arr) / sizeof(*arr); i++) {
                vec.push_back(arr[i]);
        }

        vec.insert(vec.begin() + 5, 666);

        for (int i = 0; i < vec.size(); i++) {
                cout << vec[i] << ' ';
        }
        cout << endl;

        sort(vec.begin(), vec.end());

        vector<int>::iterator it;
        for (it = vec.begin(); it != vec.end(); it++) {
                cout << *it << ' ';
        }
        cout << endl;

        vec.clear();

        return 0;
}
